#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	int a = 13;
//	int n = 5;
//	a = a | (1 << (n - 1));
//	printf("%d\n", a);
//	a &= ~(1 << (n - 1));
//	printf("%d\n", a);
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//	int arr[] = { 1,2,3,4,5,1,2,3,4 };
//	int sum = 0;
//	for (int i = 0; i < sizeof(arr) / sizeof(int); i++)
//	{
//		sum ^= arr[i];
//	}
//	printf("%d\n", sum);
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//	int a, b;
//	scanf("%d %d", &a, &b);
//	a = a ^ b;
//	b = a ^ b;
//	a = a ^ b;
//	printf("%d %d\n", a, b);
//	return 0;
//}
#include<stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	int odd[16] = { 0 };
	int even[16] = { 0 };
	int oi = 0, ei = 0;
	for (int i = 0; i < 32; i++)
	{
		if (n & (1 << i)) {
			if (i % 2 != 0) even[ei++] = 1;
			else odd[oi++] = 1;
		}
		else {
			if (i % 2 != 0) even[ei++] = 0;
			else odd[oi++] = 0;
		}
	}
	printf("奇数位：");
	for (int i = oi - 1; i >= 0; i--) printf("%d", odd[i]);
	printf("\n");
	printf("偶数位：");
	for (int i = ei - 1; i >= 0; i--) printf("%d", even[i]);
	return 0;
}